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For each flow: (input, dest, start, finish, bytes) 

dest_prefix = longest_prefix_match(dest, dest_prefix_set); 
egress_set = reachability(dest_prefix); 
start_bin = [start/width] * width; 
finishjbin = [finish/width] * width; 
if (start_bin == finish_bin) 

volume[input, egress-set, start_bin] += bytes; 
else t* Compute volume of traffic for each tirne_bin */ 

byte_rate = byutes / (finish - start) 

volume[input, egress_set start_bin] += byte_rate * (start_bin + width - start); 
for (time_bin = start_bin + width; time_bin < finish_bin; time_bin += width) 

vo!ume[input, egress_set, time_bin] += byte_rate * width; 
volume(input, egress_set, finish_bin] += byte_rate * (finish - finish_bin); 
Output for each aggregate: (input, egress_set, time_bin, volume) 
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For each flow, (input, output, src, dest, start, finish, bytes) 

dest_prefix = longest jrefix_match(dest, dest_prefix_set); 

egress_set = reachability(dest_prefix); 

if (inputtype == peer) /* Inbound or (ingress) transit flow */ 

compute volume[input, egress-set, input output, time_bin] for each bin; 
else 7* Outbound or (egress) transit flow 7 

srcjprefix = longest j3refix_match(src, src_access_prefix_set); 
if (src has no match) 
ingress_set = sendability(src_prefix); 

compute volume[tngress_set, egress_set, input, output, time_bin] for each bin; 
Output for each aggregate: (ingress_set, egress_set input, output, time_bin, volume) 
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For each aggregate: (ingress_set, egress_set, input, output time_bin, volume) 
For each a in ingress_set 

route = Route(a, egress_set); 
if (route does not use input and output links) 
remove a from ingress_set; 
if (ingress_set *■ 0) 

for each a in ingress_set 

dvolume[a, egress_set, time_bin] += volume / size_of(ingress_set); 

else 

count as a miss; 
Output for each demand: (a, egress-set, time_bin, dvolume) 
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